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Abstract. We introduce index systems, a tool for studying isolated 
invariant sets of dynamical systems that are not necessarily hyperbolic. 
The mapping of the index systems mimics the expansion and contraction 
of hyperbolic maps on the tangent space, and they may be used like 
Markov partitions to generate symbolic dynamics. Every continuous 
dynamical system satisfying a weak form of expansiveness possesses an 
index system. Because of their topological robustness, they can be used 
to obtain rigorous results from computer approximations of a dynamical 
system. 



1. Introduction 

Hyperbolicity is one of the most important ideas in dynamical systems. 
Every hyperbolic diffeomorphism admits a Markov partition — a finite col- 
lection of rectangles that stretch or shrink in different directions, and map 
nicely onto each other. The interaction of rectangles under a single applica- 
tion of the map is sufficient to generate symbolic dynamics, which in turn 
gives global information about the dynamical system. 

In this paper we introduce index systems, a topological generalization 
of hyperbolicity and Markov partitions. Index systems are composed of 
finitely many index pairs, a fundamental object from Conley index theory. 
The mapping of the index pairs mimics the expansion and contraction of the 
Markov rectangles, and they may be used to generate symbolic dynamics. 

The benefit of this topological approach is that it applies in much more 
general situations than do Markov partitions. Hyperbolicity is a strong con- 
dition (requiring at least a manifold and a differentiable map) that can be 
difficult to verify. However, index systems can be constructed on metric 
spaces in which the map is not differentiable. In particular, every discrete 
dynamical system that satisfies a weak form of expansiveness (one of the 
properties of every hyperbolic system) is guaranteed to have a nontrivial 
index system. Moreover, unlike Markov partitions, index systems are ro- 
bust under slight perturbations of the map. This will enable us (in future 
work) to obtain rigorous results about dynamical systems from computer 
approximations. As we will see, however, the expense of this generality is 
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that whereas a Markov partition produces a subshift of finite type, an index 
system generates a cocychc subshift. 

The paper is organized as follows. In Section 2 we recall necessary in- 
formation about expansiveness and the Conley index. We discuss index 
systems and their properties in Section 3. We show how to use them to de- 
tect orbits of the dynamical system in Section 4 and how they can be used 
to generate symbolic dynamics in Section 5. In Section 6 we show that all 
maps with a weak form of expansiveness have index systems. In Section 7 
we give examples. 

2. Background 

Unless otherwise specified, throughout this paper we let every space X 
be a compact metric space and every dynamical system f : X ^ X he a 
continuous map. An orbit of / is a bi-infinite sequence (xj G X : i G Z) 
with the property that f{xi) = Xj+i for all i G Z. 

2.1. Expansiveness. A homeomorphism f : X ^ X is expansive if there 
exists p > such that for any distinct points x,y G X, there is an integer 
n with d{f^{x), f^{y)) > p. In other words, if the orbits of two points stay 
close together for all time, then they must be the same point. Expansiveness 
is a strong form of sensitive dependence on initial conditions since any two 
distinct points must eventually move apart in either forward or backward 
time. In practical terms, this means that any small initial measurement 
error will lead to large errors in predicting behavior. It is not difficult to 
show that if S" is a hyperbolic invariant set for a diffeomorphism /, then / 
restricted to S is expansive ([15, 26]). 

Although expansiveness is defined as a metric property, on compact spaces 
it is independent of the metric (of those compatible with the topology), and 
there is a very simple and useful topological characterization. Moreover, 
the topological definition can be extended trivially to continuous maps. To 
state it we need some preliminary definitions. 

We begin with the definition of an isolated invariant set, a notion that 
is also central to Conley index theory and will be discussed in more detail 
in Section 2.2. A set 5 C X is an isolated invariant set for a continuous 
map f : X ^ X provided there is a compact set I with S = Inv/ C Int/ 
(where Inv I denotes the maximal invariant subset of /) . The set / is called 
an isolating neighborhood for S. Examples of isolated invariant sets include 
hyperbolic periodic orbits, attractors, and the invariant Cantor set inside 
the Smale horseshoe. 

For any dynamical system f : X —> X ,\et f x f : X x X —> X ^ X he the 
map (/ X /)(xi,X2) = (/(xi),/(x2)). Let Ix = {{x,x) e X x X} denote 
the diagonal oi X x X. 

Definition 1. A continuous map / : X — > X is expansive if the diagonal 
Ix C X X X is an isolated invariant set with respect to / x /. 
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Note that when / is a homeomorphism this definition of expansive is 
equivalent to the metric definition ([1, Def. 11-4]). 

We have defined expansiveness for a map f : X ^ X. If 5* is an isolated 
invariant subset of X we say that / is expansive on S ii f restricted to 
S is expansive. Note that this is equivalent to the condition that the set 
= : X £ S} C X X X is an isolated invariant set for f x f : 

X X X X X X ([1, Ex. 11.5]). 

2.2. Conley index. The discrete Conley index is a powerful topological 
tool for studying isolated invariant sets. Roughly speaking, the Conley index 
assigns to each isolated invariant set for / a pointed topological space and 
a base-point preserving map on it, fp, which is unique up to an equivalence 
relation. By studying the simpler map fp we can draw conclusions about 
the original map /. Our discussion of the discrete Conley index is based 
on that in [11], where one can find more details and proofs of the theorems 
below. 

Ideally one would like to place an isolated invariant set, S, between levels 
of a filtration. In other words, we would like sets A'^o C A^i, both of which 
map into their interiors, such that S = lnv{Ni\NQ). In practice this may 
not be possible. Instead we must settle for a topological pair that behaves 
locally like a filtration. 

Definition 2. Let S be an isolated invariant set and suppose L C N are 
compact sets. The pair (A^, L) is an index pair for S provided N and L are 
each the closures of their interiors and 

(1) cl(A^\L) is an isolating neighborhood for S, 

(2) L is a neighborhood of the exit set, N~ = {x £ N : f{x) ^ Int A^}, 
in N , and 

(3) /(L) n cl(iV\L) = 0. 

The definition of index pair given above was introduced in [11] (where 
they were called filtration pairs). This definition is similar to those in [4, 10, 
21, 25, 27]. We see examples of index pairs in Figure 1. 

Given a neighborhood U of an isolated invariant set S there exists an 
index pair P = (N, L) with A'^\L C U. Given such an index pair we form 
the pointed space by collapsing L to a point, [L] (see Figure 2). Thus / 
induces a continuous map fp : Nl N^. The base point [L] is an attracting 
fixed point of fp. The choice of index pairs for S is not unique, and different 
choices can lead to topologically different maps fp. However, the choice is 
unique up to shift equivalence (we will use = to denote shift equivalence). 
The resulting equivalence class is called the homotopy Conley index. For a 
definition of shift equivalence and a proof of the facts in this paragraph see 
[11]. 

In practice, one may wish to compute the relative homology (or coho- 
mology) of the pointed space and the induced map (/p)* : H^{Nl, [L]) —>■ 
H^{Nl, [L]). Again, this map is unique up to shift equivalence. We call 
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Figure 1. Index pairs: {N,L) for a fixed point saddle, 
{N' , L') for the liorseshoe Cantor set, and their images under 
/■ 




Figure 2. The pointed spaces Nl and N'j^, obtained from 
the filtration pairs for the saddle and the horseshoe. 

this equivalence class the homology Conley index, Con=i<(5). (Note: we may 
apply the Leray functor to (/p)* to obtain an automorphism of a graded 
group, which is an invariant for S (see [21]).) 

For instance, the fixed point saddle in Figure 1 has Con* (5) = (Z, Id) 
where the Z is in dimension 1. The invariant Cantor set in the horseshoe has 
Con*(S') = (from a homological perspective the two arms of the horseshoe 
cancel one another). Note that that if Con,,(S') ^ 0, then S ^ $ (this is 
called Wazewski's theorem), but the horseshoe shows that the converse is 
not true. 

An important feature of the Conley index is that if / is an isolating 
neighborhood for /, then / is also an isolating neighborhood for Inv(I, g) for 
any g that is C^'-close to /, and in this case Inv(/, /) and Inv(I, g) have the 
same Conley index ([11]). This robustness allows one to compute the Conley 
index from a suitable numerical approximation of the map ([16, 19, 22, 23]). 

3. Index systems 

For differentiable maps it is frequently useful to look at the behavior of 
orbits on the manifold and also the behavior of the derivative on the tangent 
space following these orbits. Indeed, this is precisely what one does with 
hyperbolicity. As we see in this section, for an expansive map f : X ^ X 
we may use fxf: XxX^XxX to obtain a nice analogue of the 
differentiable situation. We will see that slices of a neighborhood of the 
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diagonal (that is, intersections of {x} x X with A^) are the analogues of the 
tangent spaces and it is from these slices that we build the index system. 

Suppose T = (/j : i G Z) is a sequence of compact sets in X (in practice 
{/j : i G Z} will be a finite set of sets). We say that an orbit (xj) follows X 
if Xi G li for all i & Tj. We call such a sequence, I, an isolating neighborhood 
chain if for any orbit (xi) that follows I, Xi G Int(/i) for all i G Z. For I an 
isolating neighborhood chain, let lnvo{l) C Int(/o) denote the set of points 
whose orbits follow I; that is, 

Invo(X) = G /q : there exists an orbit (xj), with xq = x, that follows I}. 

Note that Invo(T) is not, in general, /-invariant. 

An index system is a collection of compact pairs. Each is similar to an 
index pair, but instead of necessarily mapping to itself under /, it maps to 
one or more of the pairs in the index system (see Figure 3). More precisely, 
we have the following definition. 




I . I 



I I 



Figure 3. (7Va^,LaJ precedes (A^a^+i , i-a,+i ) which precedes (iVa,+2, ^a.+2)- 

Definition 3. An index system is a finite collection of compact pairs, V = 
{Pa = {Na, La) : a G A}, such that 

(1) for each a £ A, there exists at least one b £ A such that Pa precedes 
Pb, that is, such that 

(a) L a is a neighborhood of the exit set, -/V^j^ — {x G Na ■ f{x) 
Int A^fe}, in N, and 

(b) f{La) n cl{Nb\Lb) = 0, and 

(2) any sequence (/, = cl(iVa.\La.) : Pa- precedes Pa^^-^ for all z G Z) is 
an isolating neighborhood chain. 

For each a, we form the pointed space Nai^ t>y collapsing La to a point, 
[La]. If Pa precedes Pb, then / induces a continuous map fa,b ■ NaLa ~* ^bL^- 

We can think of an index system as a directed graph. Each pointed space 
NaLa is ^ vertex, with an edge from NaLa t° ^bL^ if -fa precedes Pb- (The 
induced maps fa,b ^-re analogues of the induced maps on the tangent bundle 
for differentiable systems.) We say that a finite or infinite sequence (oj) is 
allowable if it corresponds to a path in the graph, that is, if Pa^ precedes 
Pai+i for all i. 

Given an index system V, we define its invariant set by Inv(P) = |J Invo((/i = 
cl{Nai\Lai))), where the union is over all allowable sequences (a^ : i G Z). 
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Thus Inv('P) is the set of points on orbits following an allowable sequence of 
pairs. Let V be an index system. Define Imr^iV) to be the set of x such that 
there exists an orbit segment {xi)'^_^ with xq = x and xi € c\{Nai\Lai) for 
some finite allowable sequence (aj)-!i_^. 

Lemma 4. Let V he an index system. Then Inv(V) = fX^^Q^i^^"' (V) . 

Proof. The proof is based on that of [11, Prop. 2.2], which is the same 
result for index pairs instead of index systems. It is obvious that Inv(7^) C 
fy^^Qlnv"^{V). To prove the opposite inclusion, let x be an element of 
fX^=o Inv"*('P); we must show that x € Inv('P). 

For an allowable sequence (a_i, ao) with x G cl{NaQ\Lag), define x['^~^'"'°^ - 
f~^{x) n cl(A^a_-^\La_j). Then, for (o_/fc, . . . , ao) an allowable sequence 
with X G cl(iVao\^ao), inductivcly define x^«-'--''^o) = f-i^j^ia-h+i,-,ao)^ ^ 
cl(iV,_,\L„_J. EachX^'^-'"'-''^"^ is compact and c X^^^+i'-" 

Set Xk = (Jxi'^-'='-''^o), where the union is over all allowable sequences 
(a_fc,...,ao) with x G cl{Naa\Lao); then Xk is a non-empty, compact set 
with f{Xk) C Xk_i. 

Now define = r\n>i f"'~^^i-^n+k)- As the intersection of a nested se- 
quence of non-empty compact subsets of X^., is a compact, non-empty 
subset of Xfc, so f{Yi) = {x} and for k > 1, 

f{Yk) = n /"^'(^n+fc) = n n^n+k-i) = 

n>l n>2 

Finally, define x_i to be any point of Yi, and inductively define X-k to be 
any point in with = x^k+i- If we set x^ = f^{x) for /c > 0, then 

{^1)1^-00 orbit following an allowable sequence, so x G Inv('P). 

□ 

The following result follows immediately from Lemma 4. 

Proposition 5. IfV is an index system, then Liv('P) is a compact invariant 
set. 

Definition 6. Let S C X be an isolated invariant set. An index system V 
is an index system for S if Inv('P) = S. 

In Section 6 we present situations in which we can guarantee the existence 
of index systems, and we give a procedure for constructing them that could 
be implemented on a computer. 

4. Detecting Orbits 

In this section we show how to prove the existence of an orbit following a 
given allowable sequence of sets {c\{Na\La^)). If / had the shadowing prop- 
erty and the sets c\{Naj\Lai) were small enough, then we could guarantee 
the existence of an orbit that follows this sequence ([26, §9.3]). However, 
the shadowing property is difficult to verify in practice. Instead, we use the 
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Conley index to verify that there is an /-orbit that "shadows" the sequence 
in the sense that each iterate is in the appropriate set cl{Nai\Lai). 
An allowable sequence (oj) yields a directed system 

■■■^H^Pa.) H.{Pa.,.) ^^^^±1^ 

The sequence (-Pa J has a nonzero orbital Conley index if any finite compo- 
sition /a„_i,a„* o • • • o /a„+i,a„+2* ° /a„,a„+i* IS nonzero (note that if we take 
coefficients in a field and -ff*(-fa) is finitely generated for each a, then the 
maps are simply matrices). 

We have the following theorem, which is the orbital analogue of Wazewski's 
theorem. 

Theorem 7. Let V he an index system for the isolated invariant set S, 
and let (a^) he an allowahle sequence. If (Pa-) has a nonzero orhital Conley 
index, then there is an orbit in S following {cl{Nai\LaJ) ■ If f is expansive 
and the diameters of the sets cl{Na\La) are sufficiently small for all a, then 
this orbit is unique. 

Proof. If the set nS=-m f~^(.^K^aA^aJ) were empty, then the induced map 
would send every point to the basepoint, and the corresponding map on 
homology would be zero. Since {PaJ has a nonzero orbital Conley index, 
the set fXiL-rn f~^i^^(^a.i\Lai)) IS nonempty for all m. The same argument 
used to prove Lemma 4 then shows that there is an orbit in S following 
(cl(iV,^\LaJ). 

Suppose / is expansive on S and (xj) and (y^) are two orbits following 
(cl(A^a-\L(j.)). Because / is expansive, I5 is an isolated invariant set for / x / 
with some isolating neighborhood /. Assuming the diameters of cl(A^aA-^ai) 
are small enough, that means that (/ x /)-orbit ((xj, yj)) remains in / for all 
i. But this implies that for all i, {xi,yi) G I5, or equivalently Xi = yi. □ 

5. Symbolic dynamics 

Many authors have used the Conley index or related techniques (for ex- 
ample, Easton's windows ([9])) to detect symbolic dynamics; an incomplete 
list of references is [3, 5, 6, 8, 9, 12-14, 20, 22, 28-34]. Most treatments resem- 
ble index systems, except that all of the index pairs are pairwise disjoint. 
This is an important difference — disjoint index pairs make the conclusions 
stronger, but they are significantly less useful because they cover less of the 
space. In [12], Gidea developed a notion similar to index systems, of an or- 
bital Conley index for compact sets traveling within a prescribed sequence 
of neighborhoods, which he applied to detect periodic orbits and symbolic 
dynamics. An important difference is that index systems are used to study 
invariant sets, while Gidea's orbital Conley index applies to non- invariant 
sets that travel along a bi-infinite sequence of boxes. In addition, there is 
no result similar to Theorem 9 for constructing the neighborhood sequence 
for Gidea's orbital Conley index, and the method for detecting symbolic 
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dynamics requires that the neighborhoods be pairwise disjoint. As we see 
in this section, we can relax this requirement with index systems. 

The mapping of rectangles in a Markov partition generates a directed 
graph, and paths through this graph become the elements of a subshift of 
finite type. The elements of this subshift can be paired uniquely with points 
in the dynamical system. The situation for index systems is similar, but 
more complicated. Intuitively, we would like allowable sequences from our 
directed graph of pointed spaces to generate symbolic dynamics. However, 
we must use the Conley index (as in Section 4) to determine when there is a 
true orbit corresponding to this allowable sequence, and then we must show 
that each point corresponds to only one symbol sequence. 

In order to put this in proper context we must introduce the notion of 
a cocyclic subshift, a generalization of sofic shifts and subshifts of finite 
type. See [17] for more information about cocylic subshifts and [5, 30, 31] for 
examples of cocyclic subshifts in other dynamical and Conley index contexts. 

Definition 8. Let G be a directed graph with vertices {l,...,n} and 

at most one edge from any vertex to any other. Assign to each vertex 
i a vector space Vi and to the edge from i to j a linear transformation 
Tij : Vi ^ Vj. The cocyclic subshift associated to G consists of all words 
(. . . , Wj-i, Wj, Wj+i, . . .) such that 

(1) there is an edge from vertex uJi to Wj+i for all i, and 

(2) any finite composition Tj_|_m-i,i+m o • • • o Tj^j+i is nonzero, 

together with the usual shift map. 

An index system generates the cocyclic subshift corresponding to the 
graph with vertex set A, vector spaces H^:{Pa), edges from a to 6 if Pa 
precedes P^, and linear transformations fa,b*- In other words, we take the 
homology of our directed graph of pointed spaces. At each vertex we place 
the homology of the given pair, H^{Pa) = H^:{NaLa> i^a]), and we label each 
directed edge from H^{Pa) to H^{Ph) with the corresponding induced map 
on homology fa,b*- Then elements of the cocyclic subshift correspond to 
allowable sequences with nonzero orbital Conley index. 

A further complication is that in general we do not get a conjugacy (or 
semiconjugacy) from / to the cocyclic subshift because the sets {cl(A''a\La)} 
are usually not pairwise disjoint. For example, say that the period-two word 
(1, 2, 1, 2, ... ) is in the cocyclic subshift, which implies that there is a point 
x€X such that x G cl{Ni\Li), f{x) G cKA^aV^s), f{x) £ cl{Ni\Li), and 
so on. But if the two sets are not disjoint, then x could be a fixed point. 
The 7^-itinerary of a point is not necessarily unique. 

One way around this issue is simply to remove overlapping index pairs. 
That is, take a maximal subgraph of the cocyclic subshift graph consisting 
of vertices for which all of the corresponding sets cl{Na\La) are pairwise 
disjoint. Then, as desired, we will get a semi-conjugacy from an isolated 
invariant set in X to the cocyclic subshift induced by the subgraph. The 
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disadvantage of this approach is that we are losing information about / 
when we throw away vertices. 

Another approach is to look at powers In this case, only some, not 
all, of the index pairs must be disjoint in order to detect positive-entropy 
symbolic dynamics. For example, let oj = (u;o,...,Wn) be a word in the 
cocyclic subshift, and define <Z X to be the subset Inv({x G X : /*(x) G 
cl(iV<^J,0 < i < If, say, the sets cl(A^i\Li) and cl(iV3\L3) are 

disjoint, then the sets 5'(i 1 1) and 5'(i 2,3) are disjoint (even if cl(A^i\Li), 
cl(A^2\-^2), and cl{N3\L3) are not pairwise disjoint), so we can define sym- 
bolic dynamics and get a semiconjugacy for f^. 

Using either method for a generic index system, we get only a semiconju- 
gacy from the invariant set to the cocyclic subshift. Thus, while we can get 
a lower bound for the topological entropy of /, we cannot conclude that a 
periodic word for the subshift actually corresponds to a periodic point for /. 
However, if / is expansive and the index pairs are sufficiently small, then by 
the uniqueness of orbits guaranteed by Theorem 7, we do get a conjugacy. 
Even in some cases when we do not have expansiveness (in particular, if 
the homology is nontrivial on exactly one level) , we can use a version of the 
Lefschetz fixed point theorem ([28]) instead of Theorem 7 to detect periodic 
points for /. For the sake of brevity, we omit the details. 

There are further details on techniques for generating symbolic dynamics 
from index systems in [24] . 

6. Existence of index systems 

As we have said, hyperbolic diffeomorphisms admit Markov partitions. In 
fact, homeomorphisms that are expansive and have the shadowing property 
also admit Markov partitions ([2]), but expansivity alone is not sufficient. 
Furthermore, even when they exist, Markov partitions can be difficult to 
construct. 

One of the benefits of index systems is that under certain general circum- 
stances their existence is guaranteed. Moreover, the proof is constructive — it 
requires only the ability to find a single index pair. There are computer al- 
gorithms that will do that (see [7], for example). 

It is immediate that every isolated invariant set S has at least a trivial 
index system: the system consisting of the single pair {N,L), where {N,L) 
is an index pair for S. In the case that / is expansive, we can do better. 

Theorem 9. Let f be expansive on an isolated invariant set S. Then there 
exists an index system V = {{Na, La)} for S of arbitrarily small diameter 
(that is, the diameter of Na is arbitrarily small for all a). 

Proof. The idea of the proof is simple. Recall from Section 2.1 that since 
S is expansive, the set I5 = {(x,x) : x £ S} C X x X is an isolated 
invariant set for f x f . Thus any neighborhood of I5 contains an index pair 
(A^, L) for I5 under f x f. By taking cross-sections, we get pairs {N^, L^) = 
{■K2{{{x} X X)f^N),■K2{{{x} X X)r\L)) of arbitrarily small diameter (where 
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■K2 : X X X ^ X \s the projection onto the second coordinate). We would 
hke these pairs to make up the index system. However, an index system 
must be finite, and in general this construction may give us infinitely many 
pairs, one for each x G S. 

By essentially discretizing the space and using the robustness of the 
Conley index we can modify the original index pair (A^, L) to yield only 
finitely many cross-sections. Let D be the metric on X x X given by 
D{(x,y),(x' ,y')) = max(d{x, x'), d{y,y')). By the definition of index pair, 
there exists an e > such that D{ls,L) > e, D{{f x f){L),c\{N\L)) > e, 
and D{N~ ,cl{N\L)) > e. Pick 5 < e/3 such that for any points and 
(x',2/0 within e of A^, if D{{x,y), {x' ,y')) < 6, then D{{f x f){x,y),{f x 
f){x',y'))<e/3. 

Let {Vi} be a finite collection of compact subsets of X of diameter less 
than 6 such that tti{N) U7r2(A^) C IJ^Int(Vi). This gives a product cover 
of N, {Vij = Vi X Vj}. We now construct a new index pair for I5, {N,L), 
by setting N = [j^-j.y.^^^^^^ Vij and L = \J{ij:VijnL^<i} ^ir (See Figure 4.) 
The set of cross-sections of (TV, L) is finite, and it is straightforward to check 
that it forms an index system for S. □ 

X X 




X 



Figure 4. The given index pair for 1^, a discretized index 
pair nearby, and one of the finite number of slices. 

Theorem 9 says that if / is expansive on an isolated invariant set S, then 
it has an index system. Expansiveness is a strong condition that may be 
difficult to verify in practice. It turns out that a condition weaker than 
expansiveness guarantees the existence of index systems. In Theorem 9 
we assumed that Ig d X x X was an isolated invariant set (i.e., that / 
was expansive on S), but the technique for constructing the index system 
requires only that I5 be contained in some isolated invariant set A. Then 
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the slices of an index pair (N, L) for A give an index system for S. At one 
extreme we have A = I5 (/ is expansive), in which case we can find an 
index system with index pairs arbitrarily small. At the other extreme, for 
any isolated invariant set S we could take A = 5 x 5; this would produce a 
trivial index system consisting of one index pair. There may be times when 
IsSACSkS, and the resulting index system is useful. 

If I5 is not an isolated invariant set, then we will not be able to make the 
index pairs arbitrarily small, but that is not necessarily a big disadvantage. 
On the one hand, the smaller the sets c\{Na\La), the stronger the conclusion 
of Theorem 7, which is one reason the small diameters guaranteed by The- 
orem 9 are important. Furthermore, the smaller the sets, the more disjoint 
pairs we have, which, as we have seen, make it easier to detect symbolic 
dynamics. On the other hand, small diameters can lead to a system with 
many small, individually unimportant pieces. This would produce a large 
graph, and thus a very complicated cocyclic subshift. So, in practice there 
is a trade-off involved in the size of the sets of the index system. 



7. Examples 

Example 10. Let / : 5"^ — > S"^ be the doubling map on the circle, considered 
as M/Z. The collection V = {(iVj, Lj)}?^Q is an index system, where Ni = 
[i^,i±3±3£] and Li = [^T't] U [^,^±1^]- P^ precedes P, 
for j = 2i — 1, 2i, or 2i -|- 1 mod 10 (see Figure 5). 




Figure 5. An example showing that Pq precedes Pg, Pq, 
and Pi, and the directed graph for this index system. 



Each pointed space Nn. is homeomorphic to a circle. So, for every i, the 
only nonzero homology is Hi[Pi) = Z, and the induced maps are /jj* = 1 if 
Pi precedes Pj, and = otherwise. Thus any concatenation of the maps 
/(i,i,i)* = /i,i* 0/1,1* 0/1,1* and /(i,3,5)* = /5,i* 0/3,5* 0/1,3* is nonzero. Since 
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the sets cl((A''i\Li)) and cl((A''5\L5)) are disjoint, so are the sets 'S'(i^i^i) and 
S (1,3,5): and thus we see that the map : 5'(^i_i) U 5'(i_3_5) 5'(i_i_i) U 5i,3,5 
factors onto the full shift on two symbols. 

Example 11. Let / : R — > M be the tent map given by 




Figure 6. An index pair for / x /, where / is the tent map. 

Taking slices we obtain the index system V = {{Ni, Li)}f^i for / (as 
shown in Figure 7), where 

Ni = N2 = [0- 4e, i + 4e] 

Li = [0 - 4e, - e] U [i + e, I + 4e] 

La = [0 - 4e, I - e] U [| + e, I + 4e] 
N3 = N4 = [l- 4e, 1 + 4e] 
L3 = [| - 4e, I - e] U [| + e, 1 + 4e] 
L4 = [| - 4e, I - e] U [1 + e, 1 + 4e]. 

Again, each pointed space Nn^. is homeomorphic to a circle. Pi and P4 
precede Pi and P2, while P2 and P3 precede P3 and P4. In homology, in 
dimension one, the induced maps are fi^u = /i,2* = /2,3* = /2,4* = 1 
and /3^3* = /3^4* = /4^i* = /4^2* = —1- Thus the tent map restricted to 
lnv[0 — e,l + e] factors onto the shift given by the graph in Figure 7, which 
is conjugate to the full shift on two symbols ([18, §2.4]). 

Example 12. Let / be the tent map from Example 11. The pair (A'o, Lq) = 
([— 4e, l+4e], [— 4e, — e]U[|+e, |— e]U[H-e, l+4e]) is an index pair, and thus 
also a (trivial) index system. The only nonzero homology is Hi(No, Lq) = 
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Figure 7. An index system for the tent map, and the asso- 
ciated directed graph. 



Z^, and the induced map is given by /oo* = ^j- Since (/oo*)^ is the 

zero matrix, the cocychc subshift is empty. Thus this index system fails to 
detect any invariant set. 
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